Reseaux et polynomes de denombrement

نویسنده

  • Ph. Borie
چکیده

On consid~re un univers fini U de p entit6s (appel6es chatnes dans [1], [2], [3]) ok chaque entit6 poss6de une perception temporelle propre, qualitative et non quantitative, de l 'ant6riorit6 et de l'ult6riorit6. On appelle ~v~nement d 'ordre (ou de degr6) q, (1 <_q<_p), tout graphe connexe dont l 'ensemble des sommets est une partie E de U, de cardinalit6 q. Dans ce qui suit, on imaginera que ces graphes connexes sont des sous graphes engendr6s d 'un graphe ambiant sur U tout entier, la donn6e de ce graphe d6terminant le mode du r6seau. On examine ici deux modes particuliers correspondant aux cas ok le graphe ambiant est soit complet, soit unidimensionnel ouvert c'-~-d la cha~ne 616mentaire UlU 2 "'" Up. On appelle r~seau toute famille finie d'6v6nements, partiellement ordonn6e (temporellement) par la relation --~ d6finie par: Ei N Ej :/: ¢J ~ Ei et Ej comparables et si El--< Ej avec Ei Iq Ej = 0, il existe une suite finie (Ek,) d'6v6nements telle que:

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Learning In Networks

Intelligent systems require software incorporating probabilistic reasoning, and often times learning. Networks provide a framework and methodology for creating this kind of software. This paper introduces network models based on chain graphs with deterministic nodes. Chain graphs are defined as a hierarchical combination of Bayesian and Markov networks. To model learning, plates on chain graphs...

متن کامل

Auto-Organisation des reseaux sans fil Multi-sauts a Grande Echelle

HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau...

متن کامل

Algorithmes de calcul de la réduction de Hermite d'une matrice à coefficients polynomiaux

Résumé : Nous étudions dans cet article des algorithmes de calcul de la réduction de Hermite d'une matrice a coefficients polynomiaux, qui évitent l'explosion de la taille des objets intermédiaires et ont une bonne complexité séquentielle. Le deuxième et le troisième algorithmes généralisent la méthode des sous-résultants pour le calcul du pgcd de deux polynomes. Le dernier de ces algorithmes s...

متن کامل

Factorisation des Polynomes a Plusieurs Variables

Soient K un corps commutatif de caractéristique p ≥ 0, K une clôture algébrique, E une extension deK etX = (x1, . . . , xn), (n ≥ 2) des indéterminées algébriquement indépendantes sur K, que nous noterons x et y pour n = 2. Soit f(x1, . . . , xn) un polynôme non constant sur K tel que pgcd(f, ∂f ∂x1 ) = 1 dans K[X]. Contrairement aux usages, le degré de f désignera ici le nuplet (degx1 f, . . ....

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Applied Mathematics

دوره 18  شماره 

صفحات  -

تاریخ انتشار 1987